La table des chemins les plus courts - Questions

1. En vous basant sur le réseau-exemple, recherchez les chemins les plus courts entre le nœud C et le nœud I.

2. En vous inspirant du graphe en arbre partant du nœud A et du tableau des plus courts chemins qui lui est associé, procédez de la même façon en partant du nœud B.

3. Si le routeur E tombe en panne ou s'il est saturé, quel est alors le meilleur chemin entre B et I ? Combien de « meilleurs » chemins partant de B seront affectés et devront être recalculés ?

4. Comment cette panne affectera-t-elle les meilleurs chemins possibles depuis le nœud A ?

5. À la lumière des questions 3 et 4, que peut-on en déduire ?

Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/snt-seconde ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0